Sparse Parameter Recovery from Aggregated Data : Supplement
نویسندگان
چکیده
To our knowledge, all prior work in the literature (eg. [Herman & Strohmer 2010; Chi et al. 2011; Rosenbaum et al. 2013; Rudelson & Zhou 2015] among others) only concern themselves with cases 1, 2 and 3. Moreover, for papers that do deal with case 2 and 3, unless s = 0 the existing analysis will be restricted to providing only approximate recovery guarantees. Thus, these methods do not apply directly to case 4, a setup that almost always arises in the context of data aggregation.
منابع مشابه
Sparse Parameter Recovery from Aggregated Data
Data aggregation is becoming an increasingly common technique for sharing sensitive information, and for reducing data size when storage and/or communication costs are high. Aggregate quantities such as group-average are a form of semi-supervision as they do not directly provide information of individual values, but despite their wide-spread use, prior literature on learning individual-level mo...
متن کاملAdaptive Thresholding for Sparse Covariance Matrix Estimation
In this article we consider estimation of sparse covariance matrices and propose a thresholding procedure that is adaptive to the variability of individual entries. The estimators are fully data-driven and demonstrate excellent performance both theoretically and numerically. It is shown that the estimators adaptively achieve the optimal rate of convergence over a large class of sparse covarianc...
متن کاملBackground Recovery by Fixed-rank Robust Principal Component Analysis
Background recovery is a very important theme in computer vision applications. Recent research shows that robust principal component analysis (RPCA) is a promising approach for solving problems such as noise removal, video background modeling, and removal of shadows and specularity. RPCA utilizes the fact that the background is common in multiple views of a scene, and attempts to decompose the ...
متن کاملLarge-scale Inversion of Magnetic Data Using Golub-Kahan Bidiagonalization with Truncated Generalized Cross Validation for Regularization Parameter Estimation
In this paper a fast method for large-scale sparse inversion of magnetic data is considered. The L1-norm stabilizer is used to generate models with sharp and distinct interfaces. To deal with the non-linearity introduced by the L1-norm, a model-space iteratively reweighted least squares algorithm is used. The original model matrix is factorized using the Golub-Kahan bidiagonalization that proje...
متن کاملPairwise Rasch model item parameter recovery under sparse data conditions
In social science research the occurrence of missing values is a prevalent issue. In addition to that the use of multi-level response formats often results in low cell frequencies, especially under the condition of higher proportions of missing values and small datasets. This in turn may lead to problems for parameter identification in probabilistic item response models, applying the Conditiona...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2016